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A method and apparatus for associating stations to a 
port on a network concentrator. The network concen- 
trator implements a network having a Ring based topol- 
ogy. Associating stations to ports provides for the cou- 
pling of multiple stations to a single port. Three maps 
are created which describe the network, a port map, a 
station map and an exit station map. The port map iden- 
tifies the ports having one or more stations coupled to it. 
The station map identifies each station in the network. 
The exit station map identifies for each port with a 
station coupled to it, the station which transmits data 
into the port. By identifying the stations between two 
exit stations on adjacent ports in the network concentra- 
tor, the stations coupled to a port are determined. The 
identification of exit stations is facilitated by the use of 
an exit station detection circuit located at the port 
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image and, thus, is often referred to as a star configured 

METHOD AND APPARATUS FOR IDENTIFYING network. 

PORT/STATION RELATIONSHIPS IN A FIG. 2 illustrates a network as may be configured 

NETWORK utilizing a concentrator. As illustrated by FIG. 2, a 

5 network may comprise a plurality of concentrators, 

BACKGROUND OF THE INVENTION such as concentrators 201 and 202. Each concentrators 

. may have a plurality of data terminals coupled with the 

1. Field of the Invention concentrators, such as data terminals 221-223 which are 
The present invention relates generally to network led ^ ^^^ton 201 and data terminals 

concentrators and more particularly, to a method and l0 231-233 which are coupled with concentrators 202. 

apparatus for associating Data Terminal Elements to a jj^ data terminals ^ coupled with the concentrator 

port on a network concentrator. through one or more host modules which are housed in 

2. Description of the Related Art ^ concentrator. For example, data terminals 221 and 
It is known in the art to interconnect Data Terminal 222 are each coupled with host module 241 while data 

Elements (DTEs) through a common communication 15 terminal 223 is coupled with host module 242. The host 
cable. Such interconnection provides for enhancements modules provide individual ports for coupling with the 
such as simplified transfer of information, sharing of data terminals. 

resources and distributed functionality. A configuration The host modules are each coupled with a backplane 
of interconnected DTEs that are within a close proxim- bus (not shown) in the concentrator to allow communi- 
ity, eg. the same building, is known as a Local Area 20 cation with a repeater module, for example, repeater 
Network (or LAN). The physical manner in which the module 214. The repeater module is used to amplify and 
DTEs are interconnected is termed a LAN topology. retransmit message packets being transmitted within the 
Associated with a LAN topology is a protocol. A LAN concentrator. For example, DTE 221 may transmit a 
protocol refers to the format in which data is transmit- message. As has been discussed above, data terminals 
ted and the rules by which Data In the network is trans- 25 222 and 223 will then examine the packet to determine 
mitted and received. if the destination address of the message indicates the 

One such LAN topology is a ring topology. In a ring message is to be processed, 
topology, the DTEs are successively interconnected in In addition, the concentrator may comprise a bridge 
a daisy chained fashion to form the ring. Data transmit- or router module such as module 211 of concentrator 
ted through the LAN will propagate around the ring ™ 201. The bridge or router module allows communica. 
and through each of the successive DTEs. tio11 of messages between DTEs which may exist in 

A common protocol used in a ring topology is a token other P^*** 6 ™twork. As can be seen with refer- 
passing protocol. In a token passing protocol a token is to *1G. * concentrator 201 and concentrator 202 
continuously transmitted around the ring. Whenever a w « <™? l * d m commumcation ^ 
DTE desires access to the network for transmission of 35 211 » « ~™ ^l^T'Z^f 

data or some other function, the token is examined to m ™f?^g^* ^3 £SZr 

. 4 „- lf M „ nTC w ^^4,^i rt f *u» n »* cated from DTEs 221-223 coupled with concentrator 

determine if some other DTE has control of the net- . , „ ... <>a-> 

work. Through a scheme of priorities and time sharing, 7 ^^S^SS^ ^ 202 

the various DTEs are given control of, i.e. the ability to ESl^SS physical attachment to the 

transmit data onto, the network .... network concentrator wfll allow a plurality of DTEs to 

A well kno wn example of such a network with a ring M ^ ^ network For fe m the case of 

topology utumng a token passing protocol is the token- a ^ ^ ^ remQte bd ^ ^ 

nng, which is embodied in the American National Stan- m rate multip)e DTEs coupled to the correspond- 

dards Insmute£nsmute of Hectncal and Electronics 45 m concentrator on the remote end of the bridge, to be 

Engmeers (ANSI/IEEE) 802.5 Token Passing Ring ^upled mto ^ net work. In a similar manner it would 

standard. . , . , be desirable to allow more than one DTE to be coupled 

An example of a token ring network is provided with to a ^ Qn thc network concentrator, 
reference to FIG, 1 which illustrates a ring-shaped com- ^ order to proper management and security 

munications media 103 having coupled thereto a plural- ^ of ^ agt^^ a means f or recognizing the physical 

ity of ring interface units 102. Each ring interface unit connection, e.g. the port, to which a DTE is connected 

102 may be coupled with a DTE 101. A further descrip- ^ ^ network, is necessary. Such a port/station associ- 

tion of typical components of a token-based network ation ^ important in the event one or more DTEs must 

may be found, for example, with reference to Madron, ^ partitioned from the network. This may arise, for 

T.W., LANS Applications of IEEE/ANSI 802 Standards, 55 example in a situation where a particular DTE, or set of 

John Wiley & Sons, 1989 at pg. 163. DTEs are deteriorating network performance through 

More recently network concentrators (also termed excessive use. Such an instance may arise if the DTEs 

intelligent hubs) have been provided in networks in are constantly transmitting data onto the network. In 

order to provide for increased connectivity, internet- such a situation, it may be desirable to partition such 

working, and network management. An example of 60 offending DTEs off of the network, 
such a concentrator is the LattisNet System 3000 TM a second instance may arise with respect to network 

intelligent hub available from SynOptics Communica- security. For example, if a DTE is performing an un- 

tions, Inc. of Santa Clara, Calif. In a system utilizing a privileged data access to/from another DTE, it may 

concentrator, each DTE is coupled with the con centra- again be desirable to partition the offending DTE off 

tor and the concentrator provides a common communi- 65 the network. 

cation channel, or backplane, allowing for communica- The requirement of a port/station association may 

tion between the various DTEs. This type of network, cause restrictions in the implementation of a network 

when depicted graphically, can represent a star-like concentrator. For example, it is common for a concen- 
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trator to have a restriction where a port may only have FIG. 4 is a flow chart which illustrates the basic 
one station connected to it. Further, the need for port/- method of port station association, as performed by the 
station association has often complicated the installation currently preferred embodiment of the present inven- 
of new stations onto the network. Finally, it is desirable tion. 

that such a means be dynamic, namely that the port/sU- 5 FIG. 3 is a description of a media access control 
tion association may occur while the network is in oper- (MAC) frame layout, including the organization of the 
ation, rather, than being a static process (eg. loading a Info field the Frame Status field and the Frame Control 
pre-defined table). field. 

Thus, it is a primary object of the present invention to FIG. 6a is a flow chart illustrating the steps needed to 
provide a means by which stations may be dynamically 10 identify an exit DTE address for a particular port 
associated to a particular port on a network concentra- FIG. 6b is a state diagram for a means for detecting an 
tor which in turn would allow for multiple stations to be exit station address, as may be utilized in the preferred 
connected to a single port on a concentrator. embodiment of the present invention. 

FIG. la is a functional block diagram of a prior art 
SUMMARY j5 nost mo dule including ports, as may be utilized in a 

A method and apparatus for identifying data terminal network concentrator, 
elements (DTEs) connected to a port on a network FIG. lb is a functional block diagram of a host mod- 
concentrator, is described. It is often desirable to have ule, including ports and an exit station address circuit, as 
more than one DTE connected to a port on a network may be utilized in the preferred embodiment of the 
concentrator. However, a problem of associating a 20 present invention. 

DTE with a particular port arises. It is necessary to be FIG. ft is a functional block diagram of a circuit 
able to determine which port a DTE is connected to in which will identify an exit station address on a port, as 
order to perform network management and security may be utilized by the preferred embodiment of the 
functions. The method and apparatus of the present present invention. 

invention is practiced on a network utilizing a ring 25 FIG. 9 is a timing diagram of the major signals of the 
topology with a token based date transmission protocol. circuit of FIG. 8. 

The method of the present invention provides for DETAILED DESCRIPTION OF THE 

identification of exit station addresses of DTEs con- PREFERRED EMBODIMENT 

nectcd to a port. An exit station is defined as the DTE 

which directly transmits data into a port on a network 30 What is described herein is a method and apparatus 
concentrator. A circuit on the port will detect if a trans- for associating Data Terminal Elements (also known as 
mission through the port is one that contains certain DTEs or stations) with a particular port in a token-nng 
transmission status information. Namely, certain infor- based Local Area Network (LAN) that is implemented 
mation regarding the address of the DTE initiating the on a network concentrator. Said method and apparatus 
transmission and information identifying the sending 35 are as described in Disclosure Document No. 299994. It 
DTE as an exit station. should be noted that the terms "DTE" and "station" 

Further utilized in the present invention are tables may be used interchangeably. In the following descrip- 
which identify the sequence of DTEs, namely a station tion, numerous specific details, e.g. a description of the 
map, and the sequence of the ports, namely a port map. IEEE 802.5 token-ring standard, are set forth in order 
With this information, the DTEs associated with a par- 40 to provide a thorough understanding of the present 
ticular port may typically be identified by identifying invention. It will be obvious, however, to one skilled m 
the previous port, identifying the exit station for the the art that the present invention may be practiced 
previous port and identifying the DTE(s) between the without these specific details. In other instances, well- 
exit station of the previous port and the exit station of known circuits, structures and techniques have not been 
the current port. 45 shown in detail in order not to unnecessarily obscure 

„ the present invention. 

BRIEF DESCRIPTION OF THE FIGURES prcscnt invention enables dynamic identification 

FIG. 1 is an example of a token ring network. of station coupled to a port on a network concentrator. 

FIG. 2 illustrates a network as may be configured Such a feature enhances the capability of a network 
utilizing a network concentrator. 50 concentrator by allowing more than one station to be 

FIG. 3fl is a block diagram of a network concentrator coupled to a port. The need to associate stations to a 
as may be utilized by the preferred embodiment of the particular port is needed in order to perform various 
present invention. system management and security functions. 

FIG. 3* is a logical layout of the ring topology for the OV ERVIEW OF THE CONCENTRATOR OF THE 
DTEs illustrated in FIG. 3a. 55 PREFERRED EMBODIMENT 

FIG. 3c illustrates a station map for the network 
topology of FIG. 3*. FIG. 3a is a functional block diagram of a concentra- 

FIG. W illustrates a port map for the network illus- tor in the preferred embodiment. DTEs are coupled to 
trated in FIG. 36. ports defined by a host module. Here DTEs 312 and 314 

FIG. 3e illustrates a port exit station map for the 60 are coupled to port 1 311 and port 5 313 respectively of 
network illustrated in FIG. 36. host module 1 305. Similarly, DTEs 317 and 318 are 

FIG. 3/illustrates, the relationships between the sta- coupled to port 2 315 and port 7 316, respectively of 
tion map, port map and exit station map and how they host module 2 306. The preferred embodiment of the 
are used to associate stations to ports in the preferred present invention provides for multiple DTEs to couple 
embodiment of the present invention. 65 to the network through a single port on a host module. 

FIG. 3& illustrates a station map, port map and exit This is illustrated in FIG. 3a at port 3 325 on host mod- 
station map when a SNIFFER station is included in the ule 1 305 and again at port 5 326 on host module 2 306. 
network. Coupled to port 3 325 are DTEs 320-322. Note that in 
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this instance, the DTEs 320-322 are sequentially con- station or more than one station. In the concentrator 
nected to each other and, to and from the port 3 325, as architecture of the preferred embodiment a section is 
a ring. Similarly, the DTEs 323 and 324 are coupled to comprised of the station(s) connected to a port. A null 
port 5 326 of host module 2 306 as a ring. section is a section with no stations on an associated 

Also incorporated within the concentrator is a net- 5 port, 
work manager module 304, a router module 307, a An entrance station is the first station of a section, 
bridge module 308 and a repeater module 319. The This is equivalent to the first station that would handle 
network manager 304, router 307 and bridge 308 are a communication transmission as it leaves a port, 
typically optional modules whose use depends on the An exit station is the last station of a section. This is 
network configuration- The repeater module 319 is used 10 equivalent to the station that transmits a communication 
to amplify and retransmit electrical signals comprising transmission back into a port. 

the message packets being transmitted within the con- A token is a communication transmission that propa- 
centrator. The network management module 304 may gates through the ring during operation. The token 
be used to gather network traffic statistics, and perform contains information as to whether another station has 
other network management functions. The router 307 15 control of the ring. 

and bridge 308 are coupled to telecommunication lines A frame is a communication transmission in a prede- 
309 and 310, respectively, and are used for coupling to fined format. Moreover, it often refers to the format, or 
other portions of the network. protocol, in which data is transferred through the net- 

The various modules within the concentrator are work, 
inserted into slots of the concentrator and are coupled 20 For the sake of simplicity and ease of explanation, it 
together via a backplane 301. Slots define the means, is assumed that the network under consideration con- 
both electrically and physically, by which a module is sists of the DTEs illustrated in FIG. da (namely, the 
coupled to the concentrator. The slots will typically network will not include DTEs coupled via the remote 
have a pre-defined address, e.g. slot 1, slot 2, etc. For bridge or routers). In a ring-based topology, the inter- 
example, with reference to FIG. 3a, the host module 1 25 connection of the various DTEs would be as illustrated 
305 would be inserted into slot 1, the host module 2 306 in FIG. 3b. Referring to FIG. 36, it is shown that the 
would be inserted into slot 2, the router module 307 DTEs are interconnected as one physical ring. A token 
would be inserted into slot 3, the bridge module 308 would encounter the various DTEs sequentially in a 
would be inserted into slot 4 and the repeater module counter-clockwise direction. The network concentrator 
319 would be inserted into slot S. 30 provides the conduit paths for the electrical signals to 

The backplane bus 301 is comprised of a message be received/transmitted by the respective DTEs. Of 
packet bus 302 and a network management interface bus particular note are the DTEs 320-322. As noted with 
(NMI) 303. It is through the message packet bus 302 reference to FIG. 3a, the DTEs 320-322 are coupled to 
that messages are transmitted between the various mod- the same port (thus comprising a section). As the data 
ules in the concentrator. It is important to note that the 35 signals are transmitted in a counter-clockwise fashion 
network management module 304 is also coupled to the around the ring, the sequence in which the DTEs 
message packet bus 302. The network management 320-322 on the ring would receive a communication 
interface bus 303 is used for network management com- transmission is in the counter-clockwise order, namely 
munication between host modules 305 and 306, router DTE 322, DTE 321 and DTE 320. 
307, bridge 308 and the network management module 40 It should be further noted that the network concen- 
304. Further, the network management module 304 will trator connects each of the ports in a serial fashion, so 
typically include a processor. The processor in network that, for example, port n is coupled to port n+ 1. Thus, 
management module 304 will perform various process- a DTE (or set of DTEs) coupled to a port n will be 
ing functions, e.g. building tables and table look-up that connected in sequence to the DTE (or set of DTEs) 
are described herein. 45 coupled to port n+1. The last port on the network 

The host modules typically are designed to support a concentrator would then be coupled to the first port of 
single type of communication media and method — for the network concentrator. 

example, Ethernet, Ethernet fiber optic, 50-pin In the currently preferred embodiment of the present 
10BASE-T, Ethernet 10BASE-T, Token ring shielded invention, three reference tables are used; a station map, 
twisted pair, or Token ring unshielded twisted pair. 50 a port map and an exit station map. Each of the station 
Although various host modules may be intermixed map, port map and the exit station map may be stored in 
within a single concentrator, the preferred embodiment a control storage area of the network concentrator. A 
is described in reference to a token-ring concentrator, station map describes the logical topology of the net- 
wherein only token-ring host modules are coupled. work. A station map corresponding to the LAN topol- 

Finally, it should be noted that the token path for a 55 ogy of FIG. 3b is illustrated in FIG. 3c. A station map 
network as in FIG. 3a would run from the first port of 330 indicates the sequential order of the DTEs on the 
the first host module to the last port on the last host network. Note that the sequence of the DTEs in the 
module and then loop back to the first port of the first station map 330 corresponds to the order in which a 
host module. Further, the path would run counter- frame or token would be received within the ring struc- 
clockwise through rings coupled to ports. The token 60 ture. The sequence will start with a DTE coupled to 
path of DTEs in FIG. 3c is illustrated in FIG. 36. port 1 of the host module inserted into slot 1 of the 

Interconnection topology of the Network of FIG. 3a concentrator. The sequence will continue with the next 
and a Description of Reference Tables and other termi- port and then to the ports defined by the next host 
nology module, etc. 

What is now discussed is certain terminology to be 65 The physical topology of the network is defined with 
used in the description of a currently preferred embodi- reference to a port map. The port map describes a set of 
ment. A section is defined as a segment on the token ports that are on the communication path. A port will 
path. A section is comprised of either no stations, one be included in the port map if it has a DTE coupled to 



07/18/2002, EAST Version: 1.03.0002 



5,319,644 

7 8 

it (i.e., it is not a null section). As was illustrated in FIG. the DTE 312 is cm an adjacent port to the DTE 320, the 

3a, not all ports on a host module will have DTEs con- entries 332 and 333 must be on the same port as the 

nected to it. A port map corresponding to the network DTE in entry 334. Thus, the DTE 322, DTE 321 and 

of FIG. 36, is illustrated in FIG. 3d. The format used DTE 320 are ail on the same port. This can be quickly 

here to denote a port in the port map 340 is P(slot num- 5 verified by referring to FIG. 3a. 

ber, port number). So, here for example, the entry 341 The port station association of the present invention 

P(l t l) means that the port 1 at slot 1 has DTEs coupled for the pom in the network is further illustrated in FIG. 

to it. Similarly, the entry 342 P(2,7) means that the port 3/ Here the station map is illustrated with the exit sta- 

7 at slot 2 has DTEs coupled to it As in the case of the tion map and the port map. The exit station map and 

station map, the port map lists the ports in the sequence 10 station map relationships are identified by the dashed 

in which they would be encountered by a frame or hues 360. The port map and station map association is 

token. identified by the solid lines 361. Again, this can be veri- 

The exit station map identifies DTEs which transmit fied by a comparison of the network of FIG. 3a. 

a frame or token into a port In the case where a single The method and apparatus of the pres ent inv ention 

DTE is coupled to a port, the exit station is simply the 15 su pports a class of DTEs known as SNIFFERS. A 

single DTE coupled to the port. In the case where S NIFFE R is a network analysis device. Typically a 

multiple DTEs are coupled to a port, it is the DTE SNIFFER is the only devi ce on a port. The exception 

which directly transmits to the port. So referring briefly arises because the SNIFFER is identified as a station in 

to FIG. 3a, the DTE 320 is the exit station for the port the station map and the port to which it is coupled is a 

3 325. FIG. 3e illustrates an exit station map corre- 20 port in the port map. However, a SNIFFER does not 

sponding to the network of FIG. 36. Here, die exit participate in a Ring Poll, and thus does not modify the 

station map 350 has entries in a sequence and number A Bits in the AMP/SMP multicast frame. As will be- 

corresponding to a port map. A first column 352 identi- come apparent in the description of the generation of 

fies the enabled port and a second column 353 identifies the exit station map, this is data that is checked in order 

the corresponding exit station. So for example, entry 25 to identify an exit station. The result is that, the exit 

354 indicates that for port 1 in slot 1, the exit station is station map is created with a single DTE being identi- 

DTE 312. Similarly, entry 355 indicates that for port 3 fled as the exit station for multiple ports. This would 

in slot 1 the exit station is DTE 320. cause an inc orrect a ssociation of stations and ports (be- 

The port map and the station map are constructed cause the SNIFFER device would be erroneously in- 
using techniques that are well known to those skilled in 30 eluded as associated with a port), 
the art. Thus, no further description of the construction Such an incorrect association that would result is 
of the port map and station map is deemed necessary. illustrated with reference to FIG. In FIG. 3*, a 
The construction of the exit station is described in station map 330, the exit station map 350 and port map 
greater detail below. 340 are illustrate d. Of particular note are the existence 

As will be described in greater detail below, the port 35 of the DTE SNIFFER entry 370 and the entries 371 

map is used to build the exit station map. The exit sta- and 372 of the exit station table 350. The entries 371 and 

tion map is used with the station map to perform port 372 both identify the DTE 314 as the exit station for the 

station association. corresponding port. As noted above, this is because the 

Port/Station Association Method of the Preferred SNIFFER port does not participate in a Ring Poll dur- 

Embodiment 40 ing network operation. 

The port/station association method of the preferred The resulting error in port station association is illus- 

embodiment utilizes the station map, port map, and the. trated with reference to the station map 330 and port 

exit station map to derive a set of DTEs that are associ- map 340. Here, the desired port is in entry 373 of the 

ated with a particular port. The steps for identifying the port map, namely P(2,7). Utilizing the port association 

stations associated with a port are: 45 method as described above, the result would be that the 

1. Identify the desired port in the exit station map and stations in entries 370 and 374-376 of the station map 
acquire the desired port exit station. would be associated with the port P(2,7). This would 

2. Identify the upstream port to the desired port from include the DTE SNIFFER entry 370, which i s not o n 
the exit station map and acquire the upstream port port P(2,7). Moreover, the port to which the SNIFFER 
exit station. 50 device is coupled would be treated as if it were the 

3. Identify the upstream stations between the desired immediately proceeding upstream port. Here, the sta- 
port exit station and the upstream port exit station. tion coupled to port P(2, 2) woul d be identified as DTE 

The results of the third step are the stations coupled to 314, rather then DTE SNIFFER, 

the desired port. To avoid such an error, a simple check for duplicate 

As an example, with reference to FIGS. 3c and 3r, 55 exit station entries is made. Such duplicat e exi t station 

suppose it is desirable to identify the DTEs associated entries indicate the existence of a SNIFFER port, 

with port 3 in slot 1, i.e. entry 355 of the exit station map When such duplicate exit station entries are identified, it 

350 of FIG. 3*. First, the exit station for the entry 355 is is known that the entry in the station map immediately 

identified as DTE 320. Next, the exit DTE for the up- proceeding the upstream port exit station is a SNIFFER 

stream port, is identified. In this example, the upstream 60 station, accordingly, it should not be associated with the 

port is found in entry 354 of exit station map 350. So, the desired port being examined. 

exit station for the upstream port is DTE 312. Referring FIG. 4 illustrates the basic method for Port Station 

now to FIG. 3c, the respective exit stations are located Association as performed in the currently preferred 

in the station map 330. In station map 330, the entry 331 embodiment of the present invention. First, the port, 

contains the DTE 312 and the entry 334 contains the 65 station and exit station entry maps are built, step 401. As 

DTE 322. Between the entry 331 and the entry 334 are noted above, the port and station maps are built using 

the entries 332 and 333, referring respectively to DTE techniques that are known in the art. The building of the 

322 and DTE 321. As the station map 330 indicates that exit station entry map is described in more detail below, 
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With this information, port station association may be 
performed. When a request for identification of the 
stations coupled to a port is made, the entry in the exit 
station table corresponding to the desired port is ob- 
tained, step 402. Next, the entries in the exit station table 5 
which contain the exit stations for the first and second 
upstream ports are obtained, step 403. As was described 
above, the exit stations for the two (2) upstream ports is 
made because of the possibility of the first upstream 
port having a SNIFFER device coupled to it 10 

A seco nd possibility is that the desired port has a 
SNIFFER device coupled to it. To check for this, the 
exit station address of the desired port is compared to 
the exit station address of the first upstream port, step 
404. A check is then made to determine if the exit sta- IS 
tions are the same, step 405* If the exit station addresses 
are the same, the desired port is coupled to a SNIFFER 
device. The entry following (Le. downstream) of the 
exit address for the desired port is obtained from the 
station map and identified as the station associated with 20 
the port, step 406. 

If the exit station addresses are not the same, then a 
comparison is made between the exit stations for the 
first and second upstream ports, step 407. A check is 
then made to determine if the exit stations are the same, 25 
step 408. If the exit stations are the same, then a 
SNIFFER device exists at the first upstream port. In 
this case, the entries in the station map between the exit 
station of the desired port and the station before the 
listed exit station for the first upstream port are obtained 30 
and identified as associated with the desired port, step 
409. If the exit stations are not the same, the entries in 
the station map between the exit stations of the desired 
port and the first upstream port are obtained and identi- 
fied as associated with the desired port, step 410. 35 

The Hst of stations associated with a port may be 
generated once, at network start-up time, or may be 
generated dynamically when the information is needed. 
Either, implementation would be apparent to one 
skilled in the art. 40 

Generation Of The Exit Station Map 

Of particular interest is the creation of the exit station 
map. Generating and creating a station map and a port 
map are tasks that are known in the art, often as a net- 
work management function. However, the exit station 45 
map is not generally provided. In the preferred embodi- 
ment, identification of an exit station occurs directly at 
the port. Prior to describing generation of the station 
map, a description of relevant aspects of the IEEE 802.5 
standard, is instructive. 50 

IEEE 802,5 Token Passing Ring Standard 

As noted above, the LAN topology is distinguished 
from the protocol used for the transmission and receipt 
of data. The preferred embodiment of the present inven- 
tion is designed for use on systems utilizing the IEEE- 55 
/ANSI 802.5 Token-Passing Ring standard. The IEEE- 
/ANSI 802.5 standard is discussed in detail in the afore- 
mentioned publication entitled "LAN Applications of 
IEEE/ANSI 802 Standards", Thomas W. Madron, 
Wiley (1989), pgs. 147-167. However, it would prove 60 
instructive here to discuss briefly the 802.5 standards 
and certain data elements and their formats. It should be 
noted that it would be apparent to one skilled in the art 
that the present invention is not limited to networks 
with ring topologies utilizing the 802.5 standard. Other 65 
standards that provides certain information, as will be 
discussed below, could be utilized without departure 
from the spirit and scope of the present invention. 
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As is known to those skilled in the art, the 802.5 
standard defines a Media Access Control (MAC) proto- 
col and a physical media protocol. In a layered network 
architecture, e.g. Open System Interconnect Architec- 
ture, these are often termed the data link layer and the 
physical layer. The present invention operates in a man- 
ner independent of the physical layer, thus discussion of 
the physical media protocol is not deemed necessary. 
The present invention interrogates the status of certain 
information that is defined within the MAC protocol to 
identify exit stations for a port This information is 
found in a MAC Control Frame. 

Multicast Frames 

During the course of operation of the network, each 
station will learn the identify of it's upstream neighbor 
station (Le. the station from which it receives a frame or 
token). This occurs through the process of sending out 
multicast frames, namely Active Monitor Present 
(AMP) frame or, alternatively, a Standby Monitor Pres- 
ent (SMP) frame. Such a process is commonly referred 
to as a Ring Poll. The first station transmitting in such 
a ring poll will transmit on AMP frame. Subsequent 
station will transmit the AMP frame as well as transmit- 
ting a SMP frame. An AMP or SMP frame will be 
transmitted by a station with a predetermined set of bits 
in the frame set to zero. Each downstream station upon 
receipt of the AMP or SMP frame will check the prede- 
termined set of bits to determine their value. If the bits 
are set to zero, they know that the AMP or SMP frame 
originated from the upstream neighbor station. The 
receiving station will then set the predetermined set of 
bits to a one value and extract the source address con- 
tained in the AMP or SMP frame. This source address 
is the address of the upstream station from which the 
frame was transmitted. 

FIG. 5 illustrates the MAC frame format, and the 
organization of certain fields in the MAC frame format 
which are used by the present invention. Referring to 
FIG. 5, a MAC frame 501 is illustrated. The organiza- 
tion of the MAC frame is well known to those skilled in 
the art, so attention will be focused on the particular 
fields that are utilized within the present invention. As 
noted above, the frame used in the present- invention is 
termed a multicast frame. A multicast frame is a MAC 
control frame. A Frame Control (FC) field 509 is used 
to identify a MAC control frame. The layout 510 of 
Frame Control field 509 includes Frame Type bits 511. 
When Frame Type bits 511 each contain a zero (0) 
value, the frame is a MAC control frame. 

A multicast SMP frame can be identified by inspect- 
ing the INFO field 505 of MAC frame 501. For a gen- 
eral data transmission, placing Data in the INFO field 
505 is optional. However, when there is Data In the 
INFO field 505, that data is termed a vector. The vector 
will typically have some functional significance. A vec- 
tor layout 502 of INFO field 505 is illustrated in FIG. 5. 
Of particular interest is the Vector Identifier (VI) field 
508. The VI field 508 identifies the type of frame it is 
(Le. the function that the frame is performing). As noted 
above, it is the broadcast frames which are being looked 
for. A broadcast frame will be identified with a VI field 
508 having a hexidecimal value of 0005 Active Monitor 
Present (AMP) or hexidecimal value of 0006 Standby 
Monitor Present (SMP). 

Further in the MAC frame 501 is a Frame Status (FS) 
field 506. The FS field 506 provides status information 
concerning the transmittal of the frame. FS field layout 
503 shows the information in the FS field. Of particular 



07/18/2002, EAST Version: 1.03.0002 



5,319,644 

11 12 

interest are the Address Recognized bits (A) 507. The the port terminates processing and waits for the next 
DTE that originally transmits a multicast frame will do frame or token. If the error bits or the address recog- 
so with the A bits 507 set to a logical zero (0) value. The nized bits are not set, i.e., they are equal to 0 f the stored 
first DTE to receive the frame will change the A bits source address is retrieved and identified as the exit 
507 to a logical one (1) value. 3 station address for that port, step 609. This is performed 

The End Delimeter field 512 contains a bit which by each enabled port until all the exit DTE addresses 
may be set if the frame or token being transmitted con- are identified for all the ports, step 610. 
tains an error. If such an error exists, the data in the Note that the method described in FIG. 6a is primar- 
communication transmission has been corrupted ac- ily for an individual port, identifying its exit station, 
cordingly, the data should be ignored. 10 This method will be performed by each port in order to 

The final field in MAC frame 501 that is of interest is recognize its coiTesponding exit station, 
the Source Address (SA) field 504. It is this source The Exit Station Detection Means (ESDM) of the 
address field which identifies the DTE which originally preferred embodiment is described further with refer- 
transmitted the frame. race to the state diagram illustration FIG. 6b. While 

Detennining the Exit Station for a Port 15 waiting for a data communication transmission such an 

FIG. 6a is a flow chart illustrating the method for ESDM is in the idle state 620. When a communication 
detennining an exit station DTE address as imple- transmission is received by the port, the enters an evalu- 
mented in the preferred embodiment. It should be noted ate transmission state 621. If a token is received, the 
that the method of the preferred embodiment does not ESDM will return to the idle state 620. Conversely, if a 
disrupt the flow of the tokens and frames. The process- 20 frame is received, the ESDM will then return to the 
ing occurs without "holding" the tokens or frame for evaluate frame state 622. During the evaluation of a 
processing. First, a port receives a frame or a token frame, if it determined that it is not a multicast 
from an exit DTE, step 601. As a port is continually AMP/SMP frame that has been transmitted and re- 
receiving both frames and/or tokens, a distinction must ceived by the port, the circuit will again enter idle state 
be made as to whether or not a frame or token is re- 25 620. If it is determined that a multicast AMP/SMP 
ceived. So, the detennination of whether a frame or frame is received, the ESDM will enter a state where it 
token is received occurs next, step 602. Distinguishing will inspect the address recognized or ("A") bits state 
between a frame or token is a well known task that is 623. As described above in this state the ESDM will 
performed continually by the DTEs in the network. detect if the DTE transmitting the multicast 
Typically, the distinction between the frame or the 30 AMP/SMP frame is the immediately preceding DTE. 
token can be found in the date format of the frame or If the ("A") bits are set (have a logical one (1) value), 
token. In any event, an exit DTE address for the port i.e. the preceding DTE was not the transmitting DTE, 
cannot be identified if a token is received. If a token is the idle state 620 is again entered. Finally, if the ("A") 
received, it will ignore and wait for the next communi- bits are not set and no errors exist, an exit address identi- 
cation transmission. A check is then made to determine 35 fication state 624 is entered. In the exit address identifi- 
if the frame received is a MAC control frame, step 603. cation state 624, the address of the transmitting DTE is 
As described above, this is accomplished by examining forwarded to n network management module for enter- 
the Frame Type bits of the frame control field. If it is ing into the exit address table for that port, 
not a MAC control frame, the frame is ignored and the It should also be noted that the method of the pre- 
ncxt communication transmission is looked for. 40 ferred embodiment allows exit station addresses to be 

If a MAC control frame is received, the source ad- dynamically determined. Moreover, since broadcast 
dress which identifies the origin of the frame, is. ex- . frames are normally sent during the operation of a net- 
tracted from the frame and stored, step 604. This source work using the IEEE 802.5 protocol, no additional data 
address may potentially be the exit station address. transmissions are required. Finally, once an exit station 
Next, the Info field from the MAC control frame is 45 address is determined, the method need not be further 
extracted and the VI field is examined, step 605. Recall performed for all data transmissions. However, it may 
that in the IEEE 802.5 standard, the Info field is op- be desirable to perform the function periodically in 
tional and that the VI field within the Info field con- order to facilitate dynamic addition or removal of 
tains the identifier for the type of frame that has been DTEs from the network, without requiring the halting 
transmitted. It is then determined whether or not the VI 50 of the network, 
field indicm* that the frame is a multicast AMP/SMP Circuit Implementation 

frame, step 606. If the frame is not a multicast As described above, the p r eferred embodiment is 
AMP/SMP frame, the method terminates processing implemented on each port Thus, it is understood that a 
for the frame and the port waits for the next communi- circuit embodiment of the present invention would 
cation transmission. 55 reside on each port of the network concentrator. 

Assuming the frame now is a multicast AMP/SMP FIG. la is a functional block diagram of a prior art 
frame, the End Delimeter and Frame Status fields are post module, including ports. Referring to FIG. 7a, 
extracted and the error and address recognized bits are included in a host module are a back plane interface 701 
examined, step 607. Recall that the address recognized and network management interface 702. The back plane 
(A) bite are set to zero (0) by the transmitting DTE and 60 interface 701 provides the protocol and electrical inter- 
are reset to one (1) by the first downstream DTE that face to the back plane of the network concentrator back 
receives the frame. This allows the receiving DTE to plane bus. Similarly, the network management interface 
know the identity, via the source address in the frame, 702 provides the protocol and electrical interfaces to 
of its neighboring upstream DTE. In any event, it is the network management interface bus of the back 
then determined whether or not the error bit or the 65 plane of the concentrator. Also illustrated are represen- 
addressed recognized (A) bits are set to 1, step 608. If tative port interfaces, here Port Interface 703c, 704c 
the error bit or the addressed recognized bits are set to and 705a. Different implementations of a host module 
1, then the transmitting DTE is not the exit station, and may have different numbers of port interfaces. For 
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example, in the LattisNet System 3000 TM, available 
from the SynOptics Corporation of Santa Clara, Calif, 
eight port interfaces are provided on a host module. 

Referring back to FIG. 7a, the back plane interface 
provides a Data Out signal 7036 to the first Port Inter- 5 
face 703a. This Data Out signal 7036 is translated into 
the Data Out 703c which is coupled to a DTE 706o*. 
Similarly, a Data In 703e originates from a DTE 707 
and is transmitted to Data In 703/ which in turn is cou- 
pled directly to the Data Out 7046 of Port Interface 10 
704a. It should be noted that it known prior art systems 
it was required that the DTE coupled to Data Out 703c 
be the same as the DTE coupled to the Data In 703e. In 
the network concentrator of the currently preferred 
embodiment, this is not true. For example, DTE 706 15 
and DTE 707 may be different Finally, the Port Inter- 
face 703a is coupled to network manage interface 702 
via NMI connection 103d. Information communicated 
on NMI Connection 703a* would include a Port Inter- 
face address, and/or network management commands, 20 
e.g., a port partition that would originate from network 
management module. 

As described above, the Data In 703/ of Port Inter- 
face 703a is directly coupled to Data Out 704 of Port 
Interface of 704a. This is indicative of a ring topology. 25 
Port interface 704a also has Data Out 704c coupled to a 
DTE 708, 704e Data In coupled to a DTE 709, NMI 
Connection 704a 7 coupling the Port Interface 704a to 
the network management interface 702, and finally the 
Data In 704/* which would be coupled to the next port 30 
on the host module. Finally, with respect to Port Inter- 
face 705a a Data Out 7056 is coupled to a Data Out 705c 
which in turn is coupled to the DTE 710, and the DTE 
711 is coupled to the Port Interface 705a through Data 
In 705e which in turn is coupled to the back plane inter- 35 
face 701 via the Data In 705/ Note that Data In 705/ 
would couple to the Data Out of the first port on the 
next successive host module. And finally, Port Interface 
705a is coupled to network management interface 702 
via NMI Connection 70 W. 40 

FIG. 76 illustrates a host module, such as the one 
illustrated in FIG. 7a, but which includes an exit station 
circuit Referring to FIG.- 76, an exit station circuit 710 
is coupled to the Data In 703/ of Port Interface 703a. 
The exit station circuit 710 is further coupled to net- 45 
work management interface 702 via the network man- 
agement interface line 703a*. This configuration is re- 
peated for each of the respective port Interfaces 
704*2-705*2, via exits station circuit 711 and 712, respec- 
tively. The exit stations circuit of the preferred embodi- 50 
ment is described in more detail below. 

FIG. 8 is a functional block diagram of a circuit for 
identifying an exit station address (eg. the exit address 
circuits 710-712 of FIG. 76). First, a receiving clock 
signal 801 and data signals 802 are provided to a Media 55 
Access Control (MAC) symbol decoder 804. The data 
signals 802 will represent the frame or token that is 
being transmitted from the DTE and through the port. 
The MAC symbol decoder 804 is used to extract certain 
key fields, that were described above, that will be used 60 
to identify the exit station address. Coupled to the MAC 
symbol decoder is a start delimiter detector 805. The 
start delimiter detector detects the predetermined start 
delimiter bit stream. Once the start delimiter is detected, 
the start delimiter detector 805 initiates a start delimiter 65 
pulse 807. The start delimiter pulse is provided to 
source address latch 814 and FC detector 809. The 
source address latch 814 is used to store the source 
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address provided in the frame. The FC detector 809 is 
used to determine whether a MAC control frame a Link 
Layer Control (LLC) frame or a token is being trans- 
mitted. If a token or LLC frame is being transmitted, a 
signal is sent to end delimiter detector 806, which is 
used to identify the end of a frame. If the detected trans- 
mission is a frame, a signal is sent to the broadcast frame 
detector 810 to determine whether or not the frame is a 
an AMP/SMP frame. The AMP/SMP frame detector 
810 is used as a clock input to latch 811. The latch 811 
output is provided as one of three inputs to "and" gate 
817. The "and" gate 817 takes as input, signals from the 
A bits examiner 812 and latch 816. The latches 811 and 
816 are D flip-flops which are well known in the art. 
The output of the "and** gate 817 is used as a clock for 
a source address storage, 818 (also a D flip-flop). The 
source address storage 818 is used to provide the exit 
station address 819, which can then be used for building 
the exit station address map. 

The ERROR/A bits examiner 812 is used to examine 
the address recognized bits in the Frame Status field of 
the frame. Recall that if the address recognized bits 
have a zero (0) value, i.e., they are not set, then the 
DTE from which the frame was received, had origi- 
nally transmitted the frame. The ERROR/A bits exam- 
iner 812 is also used to detect errors in the transmission 
by examining the end delimiter Meld. As noted above, 
the ERROR/A bits examiner 812 provides an output to 
"and** gate 817. Also coupled to MAC symbol decoder 
804 is the end delimiter detector 806. In the 802.5 proto- 
col, the end delimiter refers to a predetermined bit pat- 
tern which indicates an end of the frame or token. How- 
ever, as noted above, following the end delimiter is a 
Frame Status field. The output of the end delimiter 
detector 806 is an extended end delimiter pulse 808, 
which is provided as input to frame status byte examiner 
813 and the ERROR/A bits examiner 812. 

The SD pulse 807 and extended ED pulse 808 are 
coupled to "or** gate 815. The output of the "or** gate 
815 is coupled to the clear input of latch 811 and the 
clear input of latch 816. Also note that the D input of 
each of latches 811 and 816 are set to a high 1 value. The 
"and** gate 817 provides for only clocking in a source 
address from source address latch 814, if the frame 
status byte examiner 813, the AR bits examiner 812 and 
the broadcast frame detector 810 provide a logical 1 
value. 

Finally, reset signal 803 is provided to source address 
storage 818 as a means for clearing its contents. This 
will provide a simple means for resetting the circuit. 

Referring now briefly to FIG. 9, a breakdown of the 
major signals propagating through the circuit is de- 
scribed. First, the receiving data 802 is represented by 
the signals 901. The start delimiter pulse 807 is high 
during the occurrence of the start delimiter. This is 
indicated in the SD pulse having a high value 902. Simi- 
larly, the extend ED pulse 808 maintains a high value at 
the beginning of the detection of the end delimiter 
through the end of the frame, including the Frame Sta- 
tus field, as indicated by 903. The output of the frame 
status byte examiner 813 maintains a high value at a time 
similar to extend SD pulse 808. Finally, the output of 
the A bits examiner 812 maintains a high value 905 at 
the time that the frame status byte is being examined. 

Thus, a method and apparatus for associating one or 
more station, with a particular port on a network con- 
centrator, is disclosed. 

I claim: 
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1. In a network having stations coupled through a 
network concentrator, said network concentrator hav- 
ing a plurality of host modules, each host module defin- 
ing a plurality of ports, said ports for coupling one or 
more stations to said network concentrator, a method 5 
for identifying stations coupled to a port, said method 
comprising the steps of: 

a) generating a station map of all the stations coupled 
to said network concentrator; 

b) generating a port map of ports to which stations 10 
are coupled; 

c) generating an exit station map which identifies an 
exit station for each of said ports in said port map, 
said exit station being a station which transmits J5 
data into a corresponding port; 

d) for a first port to which stations are coupled, iden- 
tifying an immediately upstream port to which 
stations are coupled from said port map; 

e) identifying an exit station for said first port and an ^ 
exit station for said immediately upstream port 
from said exit station map; and 

f) identifying stations between said exit station for 
said immediately upstream port and said exit sta- 
tion for said first port from said station map, 2 s 
wherein said identified stations are coupled to said 
first port 

2. The method as recited in claim 1 wherein said step 
of generating an exit station map is performed while 
said network is in operation and communication trans- 30 
missions are being transmitted and received by stations 

in said network, said communication transmissions com- 
prising frames and tokens, said step of generating an exit 
station map further comprising the steps of: 
for each port in said port map: 35 

a) receiving a communication transmission as it enters 
a port from an exit station for said port; 

b) identifying said communication transmission as a 
frame or a token; 

c) if said communication transmission is a token, 40 
transmitting said communication transmission to a 
next station; " 

d) if said communication transmission is a frame, 
identifying a frame type for said frame; 

e) if said frame type is a predetermined frame type, 
extracting location information indicative of the 
location of a source station of said communication 
transmission; 

f) if said location information is a first predetermined ^ 
value, extracting a source address of said source 
station from said communication transmission and 
transmitting said communication transmission to 
said next station, and wherein said source address is 
the exit station for said port; and 55 

h) if said location information is not said first prede- 
termined value or said frame type is not said prede- 
termined frame type, transmitting said communica- 
tion transmission to said next station. 

3. The method as recited in claim 2 wherein said step go 
of identifying stations between said exit station for said 
immediately upstream port and said exit station for said 
first port from said station map is further comprised of 
the step of checking for a SNIFFER device at said first 
port and said immediately upstream port, said step of 65 
checking for a SNIFFER device comprising the step of: 

(a) comparing the exit station for a first upstream port 
with the exit station for said first port; 



(b) if said exit station for said first upstream port is the 
same as the exit station for said first port, identify- 
ing said first port as coupled to a SNIFFER device; 

(c) if said exit station for said first upstream port is not 
the same as the exit station for said first port, com- 
paring the exit station for said first upstream port 
with the exit station for a second upstream port; 

(d) if the exit station for said first upstream port is the 
same as the exit station for said second upstream 
po rt, ide ntifying said first upstream port as a 
SNIFFER device. 

4. The method as recited in claim 3 wherein said 
network is an IEEE 8015 token-ring network. 

5. The method as recited in claim 4 wherein said 
predetermined frame type is an Active Monitor Present 
(AMP) Media Access Control (MAC) Control frame or 
Stand-By Monitor Present (SMP) MAC Control frame. 

6. A network concentrator for interconnecting sta- 
tions together in a network having a ring topology, said 
network concentrator comprising: 

communication transmission means for transmitting 
communication transmissions between stations 
connected to said network concentrator and fur- 
ther for transmitting network information gener- 
ated by a host module, to a processing means; 

at least one host module coupled to said communica- 
tion transmission means, said at least one host mod- 
ule for coupling stations to said network concentra- 
tor, said at least one host module having one or 
more ports; 

said one or more ports of a host module for electri- 
cally connecting at least one station to said host 
module, each of said one or more ports having a 
means for identifying an exit station for a corre- 
sponding port; and 

said processing means for performing network man- 
agement functions for said network including gen- 
erating a station map, a port map and an exit station 
map from said network information, said station 
map for identifying all the stations coupled to said 
network concentrator; said port map for identify- 
ing all ports on said concentrator which have a 
station connected thereto and said exit station map 
for identifying all exit stations coupled to said net- 
work concentrator, said processing means further 
for determining the stations coupled to each of said 
one or more ports. 

7. The network concentrator as recited in claim 6 
wherein said means for identifying an exit station for a 
corresponding port is further comprised of: 

a) means far identifying a communication transmis- 
sion as a polling frame; 

b) means for extracting a source address from said 
communication transmission, said source address 
corresponding to the station from which said com- 
munication transmission originated; 

c) storage means for storing said source address; and 

d) means for extracting location information from 
said polling frame, said location information for 
determining if said source address is an exit station 
for said port. 

8. In a network concentrator having one or more 
ports for coupling stations, a circuit coupled to each of 
said one or more ports for identifying an exit station for 
a corresponding port, said circuit comprised of: 

means for identifying a communication transmission 
as a polling frame, said polling frame containing a 
source address of a station originating said polling 
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frame and location information indicating the loca- 
tion of said station originating said polling frame; 

means for extracting said source address from said 
communication transmission; 5 

storage means for storing said source address; 

means for extracting said location information from 
said polling frame; and 

means for examining said location information to 
determine if said station originating said polling 
frame is an exit station for said port 

9. A network comprising: 

a network concentrator for interconnecting stations 
in a ring topology using a network protocol, said ^ 
network concentrator comprising a plurality of 
ports for attaching one or more stations and a pro- 
cessing means; 

a plurality of stations each coupled to one of said 20 
plurality of ports of said network concentrator; 

means for identifying stations coupled to a port of 
said network concentrator; and 

each of said plurality of ports is further comprised of 25 
means for identifying an exit station for a corre- 
sponding port comprising: 

means for detecting a communication transmission; 

means for identifying said communication transmis- 
sion as a polling frame; ^ 

means for extracting a source address from said pol- 
ling frame; 

storage means for storing said source address; 

35 



means for extracting a frame status field from said 
polling frame and determining the source station of 
said polling frame, and 

means for providing said source address to said means 
for identifying stations coupled to a port of said 
network concentrator, if said source station of said 
polling frame is an exit station. 

10. The network as recited in claim 9 wherein said 
network protocol used by said network concentrator is 
the IEEE 802.5 Standard. 

11. The method as recited in claim 1 wherein said 
predetermined frame type is a polling frame. 

12. The network as recited in claim 9 wherein said 
processing means is further comprised of means for 
performing network management functions for said 
network including generating a station map* a port map 
and an exit station map, said station map for identifying 
all the stations coupled to said network concentrator, 
said port map for identifying all ports on said network 
concentrator which have a station connected thereto, 
and said exit station map for identifying all exit stations 
coupled to said network concentrator. 

13. The network as recited in claim 12 wherein said 
means for identifying stations coupled to a port of said 
network concentrator is further comprised of: 

means for identifying an upstream port from said port 

based on said port map; 
means for identifying an exit station for said upstream 

port and an exit station for said port; 
means for identifying stations between said exit for 

said upstream port and said exit station for said 

port, said identified stations being coupled to said 

port. 
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